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SYSTEM FOR TIME THRESHOLDING 



The U.S. Government has a paid-up license in this 
invention and the right/ in limited circumstances, to 
require the patent owner to license others on reasonable 
terms as provided for by the terms of Contract No. N00019- 
97-C-0147 awarded by the U.S. Navy. 



The present invention relates to a system for signal 
processing and, more specifically, a system for time 
thresholding . 

Background of fche Invention 

Typically, transmitted signals are collected by a 
receiver and processed during predetermined time intervals 
called dwells. The processing of signals received during 



a previous dwell occurs during a subsequent dwell. An 
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inter-dwell period exists between dwells to allow for the 
reconfiguration of data processing circuits and other 
hardware in response to the processed data of the most 
recent dwell. Any processing of received signals or 
5 collecting of received signals is typically halted during 
this inter-dwell period. 

A system may transmit or receive signals .within a 
predetermined frequency band (i-e., channel, etc.). 
However, radio frequency interference may corrupt the 

10 channel and make the channel unusable. The system may 
determine whether the channel is corrupted with radio 
frequency interference (RFI) after processing received 
signals. If the channel is corrupted with RFI, commands 
may be generated to assign the system to the incrementally 

15 next channel upon completion of the current dwell. 

However, if the next channel is also corrupted with RFI, 
the system cannot make the determination until the 
completion of the next dwell. If several corrupted 
channels are assigned to the system in sequence, valuable 

20 time is lost. 

Hence, a need exists in the art for a system that 
more efficiently handles dwell execution in the presence 
of RFI without requiring the use of additional dwells. 
Electronic intelligence (ELINT) and electronic support 



« 

» 

-3" 

measure (ESM) receiver systems are designed to intercept 
non-cooperative signals of interest. Since the signals 
are non-cooperative, the receiver system must analyze all 
detected signals present in an environment to discriminate 
5 signals of interest from environmental noise and 

incidental background signals. This imposes computational 
and throughput burdens on a receiver system and m.ay slow 
signal intercept performance in the presence of RFI. A 
need exists to reduce the affects of the processing burden 
10 on a receiver and improve receiver intercept performance 
in the presence of significant environmental background 
energy. 

Summary of the Invenfci-on 

A system in accordance with the present invention 
15 time thresholds dwells executed by an electromagnetic 

signal receiver. The system includes a detection module 
and a processing module. The detection module receives 
electromagnetic signals from a surrounding environment. 
The electromagnetic signals are chronologically segregated 
20 into a plurality of dwells each with a dwell time. The 

processing module controls the scanning of the surrounding 
environment. The processing module sets dwell parameters 
and determines whether to skip the execution of particular 
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dwells. The processing module receives data about the 
signals from the detection module. 

A computer program product in accordance with the 
present invention time thresholds dwells executed by an 
5 electromagnetic signal receiver. The product includes: a 
first instruction for receiving electromagnetic signals 
from a surrounding environment; a second instruction for 
creating data from the electromagnetic signals; a third 
instruction for chronologically segregating the 

10 . electromagnetic signals into a plurality of dwells each 
with a dwell time; a fourth instruction for controlling 
the scanning of the surrounding environment; a fifth 
instruction for setting dwell parameters; and a sixth 
instruction for determining whether to skip the execution 

15 of particular dwells. 

A method in accordance with the present invention 
time thresholds dwells executed by an electromagnetic 
signal receiver. The method includes the steps of: 
receiving electromagnetic signals from a surrounding 

20 environment; creating data from the electromagnetic 

signals; chronologically segregating the electromagnetic 
signals into a plurality of dwells each with a dwell time; 
controlling the scanning of the surrounding environment; 
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setting dwell parameters; and determining whether to skip 
the execution of particular dwells. 

Brief Descrxption of the Drawings 

The foregoing and other features of the present 
5 invention will become apparent to one skilled in the art 
to which the present invention relates upon consideration 
of the following description of the invention with 
reference to the accompanying drawings, wherein: 

Fig. 1 is a schematic representation of an example 
10 system for use with the present invention; 

Fig- 2 is a schematic representation of an example 
system for use with the present invention; 

Fig. 3 is a schematic representation of an example 
system for use with the present invention; 
15 Fig. 4 is a schematic representation of an example 

system in accordance with the present invention; 

Fig. 5 is a schematic representation of an example 
system in accordance with the present invention; and 

Fig, 6 is a schematic representation of an example 
20 system in accordance with the present invention. 

Description of -the Preferred Kmbodiment: 
Electronic support measure (ESM) receiver systems 
typically are ground based, airborne, or sea based 
(surface or sub-surface platforms) systems that passively 
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detect threat signals of interest, typically radar and 
cominunication signals. An ESM system identifies, 
classifies, and prioritizes detected signals for display 
to an operator or crew. The goal is to provide the crew 
5 with a tactical picture, or ^'situational awareness", of 

the electromagnetic environment around them, such that the 
crew may react and counter any threats (e.g., maneuver, 
apply counter measure, attack, etc.). Since signal 
detection is passive (only receiving) , an ESM receiver 

10 cannot be detected (i.e., an operator of a threat does not 
know that the ESM is in operation or that the threat has 
been detected, identified, and possibly located, etc.). 

Although there are many variations, a typical ESM 
receiver system 10, as seen in Fig. 1, consists of an 

15 antenna array 20, low noise preamplifier 30, antenna 

cables 40, a receiver 50, and display 90. The antenna 
array 20 is arranged to provide a 360 degree field of view 
and direction of arrival inf oinnation. In some 
applications, a rotating 'Mish" antenna may be used. 

20 The receiver 50 may typically be a super-heterodyne 

receiver with one or more channels switched among the 
antenna array inputs. The receiver 50 may include a 
detection module 52 and a signal parametric measurement 
module 54 (i.e., angle of arrival, frequency, modulation. 



etc.)- The receiver 50 may also include one or more CPUs 
56 that are tasked with running software for controlling 
how the electromagnetic environment is scanned for signal 
detection and for identifying, prioritizing, and tracking 
detected signals. Signal detection, or "'emitter reports", 
are then provided directly to the display 90 or are 
reported to a computer for post-processing and further 
display. 

Some applications of ESM receivers may include self- 
protection, surveillance, and strike package support. 
Self-protection receivers are typically referred to as 
Radar Warning Receivers (RWR) . The goal of RWR systems is 
to detect radar signals that control weapons and may harm 
the vehicle and crew. RWR' s require very rapid detection 
times to allow the crew as much time as possible to 
counter or evade a threat. 

Surveillance receivers provide a tactical picture of 
the electromagnetic environment. The goal is to determine 
the classification, bearing, and location of all signals 
within a region of interest. This may include passive 
tracking of commercial shipping, or the passive detection 
and location of hostile submarines. Electronic 
Intelligence (ELINT) collection is a somewhat more 
dangerous variation of surveillance. 
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For strike package support, enemy air defenses may be 
countered with airborne jammers, which react and focus the 
jammer power at the signals detected by the ESM receiver. 
This ""Electronic Attack'' degrades performance of the 
5 detected defenses such that strike aircraft may complete 
their mission and return safely. 

As stated above, software is responsible for 
detecting, identifying, and reporting signals, as well as 
for controlling the scan of the electromagnetic 

10 environment. Scanning the environment requires that the 
receiver hardware be periodically commanded to ""look" in 
the appropriate frequency band(s) for a period of time 
consistent with the signal of interest characteristics 
expected within the band. This is referred to as a 

15 ""dwell". There may be one or more dwells, depending on 
the application and signal of interest characteristics. 
For example, the RWR function typically looks for a 
limited set of signals, and can often be configured to 
""stare" in a particular frequency band. 

20 In contrast, the surveillance function may require a 

broad frequency range to be scanned, requiring many dwells 
with different dwell characteristics to satisfy a diverse 
set of signal parameters. These dwells may have different 
""look rates" or ""revisit times", as well as dwell 
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durations. Also, the dwell duration may consist of the 
minimum sample time and an extended time for data 
collection. The extended time cannot be predicted since 
the extended time is variable and driven by environmental 
5 detections. Thus, the time to perform the scan is highly 
variable. 

Measuring the time to complete a scan cycle divided 
by an ^^ideal'' cycle time is referred to as ^''Receiver 
Utilization" and provides an important output to the 

10 operator. The operator will infer ^^system health" based 
on this parameter. A large value implies that the 
receiver is bogging down, and that the scan strategy may 
need to be modified. A small value implies that rapid 
detection times are likely. 

15 The hardware configuration of a receiver system may 

also be varied to optimize detection (i.e., matched 
filtering, etc.). Given a set of dwells, the software is 
tasked with generating the dwell sequence and commanding 
the hardware for each dwell. If the set of dwells has the 

20 same revisit time, then the control software simply steps 
through the sequence. For example, if the receiver is 
given 3 dwells A, B, and C with the same revisit time, 
then the execution order would be ABCABCABCABC... . If the 
dwells have different revisit times, then the execution 
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order is driven by the relative revisit times, as seen in 
Fig. 2. 

A pseudo- random dwell sequence of ABABAABAC is 
generated. For scan strategies consisting of tens or 
5 hundreds of unique dwells, the dwell sequence may lengthen 
dramatically. Note that regardless of the length, the 
minimum time to traverse the sequence is the sum of the 
dwell durations of the sequence, and that the end of the 
sequence is always indicated by the execution of the 

10 ^^slowesf dwell (dwell C in the example of Fig. 2) . 

The dwell duration may consist of the minimum sample 
time and an extend time for data collection (see Fig. 3) . 
Since the extend time is variable and driven by 
environment detections, it cannot be predicted. ' This 

15 means that the time to perform the scan is highly 

variable. This is shown by the third ^'trace'' of Fig. 2. 
Comparing the ratio of the Variable Period to the Fixed 
Period yields a measurement that indicates how successful 
the receiver is in meeting the desired dwell rates. As 

20 stated above, measuring the time to complete the scan 

cycle (Variable Period) divided by an ^^ideal" cycle time 
(Fixed Period) is referred to as ^'Receiver Utilization" 
and provides an important input to the operator. The 
operator will infer ^^system health" based on this 
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parameter. A large value (greater than 1.0) implies that 
the receiver is bogging down, and that the scan strategy 
may need to be modified- A small value (1.0 or less) 
implies that rapid detection times are likely. 
5 Although Receiver Utilization is variable, a 

predetermined upper bound may be assigned for each dwell. 
If a dwell consistently exceeds the predetermined value, 
the dwell may be identified and an automatic adjustment of 
the revisit time may be made. 

10 When Receiver Utilization increases, it is primarily 

due to dwell durations holding the dwells '^open'' for 
longer than expected. Using dwell A as an example, it is 
expected that most executions of dwell A will simply last 
for the Sample Time, which is the minimum period of time 

15 the receiver is required to wait for the detection of a 

signal of interest. If such a signal is detected, then the 
dwell time may be extended to collect information on the 
signal. There are three outcomes after this minimum dwell 
duration: 1) a new signal is detected; 2) a signal 

20 already under track is re-detected; or 3) a signal already 
under track is re-detected and is due for an update. In 
typical operation, the receiver is expected to acquire the 
environment (new signals) quickly and place it under 
track, such that in the steady state, most dwell 
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executions last for the Sample Time, with ''sporadic^' 
Extend Times induced to update tracks or characterize new 
signals . 

Unfortunately, there are conditions for which the 
assumption of sporadic or infrequent Extend Times is not 
true. Of particular interest is the situation in which 
the receiver detects noise or noise like signals during 
the Sample Time, but cannot establish a track on the 
noise, such that each Sample Time also invokes an Extend 
Time on nearly every dwell execution. If the Revisit Time 
is also small, then the receiver is spending significantly 
more time on the ^'noisy"' dwells that the scan strategy 
planned. If the desired signal is distinguishable from the 
background noise, then the extra time consumed by this 
dwell boosts the probability of intercept (POI) for the 
dwell' s desired signal, but with a low POI of emitters 
detected by other dwells. 

Although the environment will drive the achieved 
dwell duration, the dwell duration value may be compared 
to a modeled allowable value, and may be tracked relative 
to that model. If the dwell' s behavior differs from the 
model, the difference may be identified. Also, at the 
single dwell level, the individual dwell' s contribution to 
overall Receiver Utilization may be expressed as the 
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dwell's achieved dwell duration divided by its revisit 
time- Therefore, if a dwell is exceeding its modeled 
dwell duration (''Time Threshold"), its revisit time may be 
extended to maintain a more constant contribution to the 
5 overall Receiver Utilization. Rather than actually 
changing Revisit Time directly, the desired extended 
revisit time may be achieved by determining the number of 
''normal'' executions that are to be skipped, as seen in 
Fig. 4. Once the excessive load is removed, the revisit 

10 rate is restored. 

The skipping of dwells need not be applied to all 
dwells, but may be applied only to a subset for which such 
interference is anticipated. In addition, of these 
dwells, the skipping may be limited to the subset of 

15 dwells for which Extend Time is a significant percentage 
of Revisit Time (i.e., small Revisit Time dwells). The 
dwell duration model may take on a variety of forms, such 
as assuming sample ^'looks'' every dwell execution, and 
sample looks" plus an Extend Collection every 2 sec. 

2 0 As stated above, ELINT and ESM receivers in 

accordance with the present invention employ a scan 
strategy to scan the frequency spectrum for signals of 
interest. This scan strategy is comprised of a set of 
dwells, which define for how long energy is sampled in a 
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portion of this frequency spectrum, and how often that 

portion of the frequency spectrum should be sampled. 

These properties are referred to as dwell duration and 

dwell revisit time (RVT) , respectively. Dwell duration 
5 may be further subdivided into two time intervals, minimum 

dwell duration (MDT) and extended dwell duration (EDT) . 
MDT defines the minimum amount of time spent for a 

given dwell, while EDT defines the maximum amount of time. 

The actual time spent (actual dwell duration) may range 
10 between these two limits, based on the signal density in 

the sampled portion of the spectrum. 

The ratio of actual dwell duration divided by RVT 

provides a measure of how much of the receiver is being 

utilized in a given portion of the frequency spectrum. If 
15 this ratio exceeds a predetermined design threshold, then 

too much of the receiver time is being utilized dwelling 

in what may be a limited portion of the frequency 

spectrum. 

To reduce the ratio, RVT may be temporarily increased 
20 to allow the long term average to meet a predetermined 

design ratio, thus reducing the workload by reducing the 
sampling rate. A system in accordance with the present 
invention provides a means for regulating each dwell' s RVT 
between desired limits to reduce excessive workload. The 
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system may further provide controls for actuating the 
system on a per dwell basis. 

Fig. 5 illustrates an example initialization 
algorithm for use with a system 500 in accordance with the 
5 present invention. In step 501, the system 500 begins the 
algorithm. Following step 501, the system 500 proceeds to 
step 502. In step 502, the system 500 gets the nth dwell. 
Following step 502, the system 500 proceeds to step 503. 
In step 503, the system 500 determines whether Revisit 

10 Time (RVT) of the nth dwell is less than 

Allocation_Monitor_Exemption and whether time thresholding 
should be enabled. If Revisit Time is not less than 
Allocation_Monitor_Exemption, the system 500 proceeds to 
step 505. In step 505, the system 500 sets parameters of 

15 the nth dwell. The system 500 sets Monitor_Exam_Level to 
zero and Dwell__Allocation to zero. Following step 505, 
the system 500 proceeds to step 506. 

If Revisit Time of the nth dwell is less than . 
Allocation__Monitor_Exemption, time thresholding is enabled 

20 and the system 500 proceeds to step 504. In step 504, the 
system 500 sets the parameters of the nth dwell. The 
system 500 sets Allocation_Model to minimum dwell duration 
(MDT) multiplied by MDT_Segments plus extended dwell 
duration (EDT) multiplied by EDT Segments. The system 500 
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sets Monitor_Exam_Level to the ceiling of 

Allocation_Monitor period divided by RVT. The system 500 
sets Dwell_Allocation to Monitor_Exam_Level multiplied by 
Allocation_Model. Following step 504, the system 500 

5 proceeds to step 506. 

In step 506, the system 500 sets Time_Consumed, 
Monitor_Count, Skip_Count, and Skip_Factor to zero. 
Following step 506, the system 500 proceeds to step 507. 
In step 507, the system 500 determines whether all dwells 
10 have been initialized. If all dwells have not been 

initialized, the system 500 proceeds back to step 502. 

If all dwells have been initialized, the system 500 
proceeds to step 508. In step 508, the system 500 ends 
the example algorithm. Box 509 of Fig. 5 lists several 
15 example adjustable system constants. 

Fig- 6 illustrates an example processing algorithm 
for use with a system 600 in accordance with the present 
invention. In step 601, the system 600 begins the 
algorithm. Following step 601, the system 600 proceeds to 
20 step 602. In step 602, the system 600 gets the next dwell 
N. Following step 602, the system 600 proceeds to step 
603. In step 603, the system 600 sets Skip_Count of dwell 
N to Skip_Count of dwell N plus Skip_Factor of dwell N. 
Following step 603, the system 600 proceeds to step 604. 



In step 604, the system 600 determines if Skip_Count 
is greater than or equal to one. If Skip_Count is greater 
than or equal to one, the system 600 proceeds to step 605. 
In step 605, the system 600 sets Skip_Count to Skip__Count 
minus one. Following step 605, the system 600 proceeds 

back to step 602. 

If Skip_Count is not greater than of equal to one, 
the system 600 proceeds to step 606. In step 606, the 
system 600 executes dwell N. Following step 606, the 
system 600 proceeds to step 607. In step 607, the system 
600 records Execution_Duration . Following step 607, the 
system 600 proceeds to step 608. In step 608, the system 
600 determines whether Monitor_Exam__Level is greater than 
zero . 

If Monitor_Exam_Level is not greater than zero, the 
system 600 proceeds back to step 602. If 
Monitor_Exam_Level is greater than zero, the system 600 
proceeds to step 609. In step 609, the system 600 sets 
dwell parameters. The system 600 sets Time_Consumed to 
Time_Consumed plus Execution_Duration. The system 600 
sets Monitor_Count to Monitor_Count plus one. Following 
step 606, the system 600 proceeds to step 607. Following 
step 609, the system 600 proceeds to step 610. In step 
610, the system 600 determines whether Monitor_Count is 
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If Monitor_Count is not greater than or equal to 
Monitor_Exam_Level, the system 600 proceeds back to step 
602. If Monitor_Count is greater than or equal to 
5 Monitor_Exam_Level, the system proceeds to step 611. 

In step 611^ the system 600 recomputes Skip_Factor to 
the maximum zero or Time_Consumed minus Dwell__Allocation 
divided by Time__Consumed. In step 611^ the system 600 
also recomputes Skip__Factor to the minimum of Skip_Factor 
10 or Max_Allowable_Skip_Factor . 

Following step 611, the system 612 proceeds to step 
612. In step 612, the system 600 resets Time_Consumed to 
zero and Monitor_Count to zero. Box 613 of Fig. 6 lists 
several example adjustable system constants. 
15 The problem of environmental noise /interference is 

conventionally addressed via environmental CFAR, which is 
a power amplitude thresholding process. CFAR is difficult 
to make work with non-cooperative signals, and is 
therefore not typically applied to ELINT or ESM receiver 
20 systems. A more common solution is to lock dwell 

detection thresholds at predetermined values, sacrificing 
r ece i ver s ens i t ivi ty . 

Amplitude Thresholding /CFAR may even render signal 
detection impossible, if the threshold is raised too high. 
25 In contrast, a system in accordance with the present 



invention may only delay interception in an overloaded 
frequency band. In conventional systems, interference may 
penalize the total scan strategy by delaying the entire 
spectrum scan. In addition, a system in accordance with 
the present invention may respond to total workload, while 
CFAR responds only to what is perceived as noise. 

It will be understood that the above description of 
the present invention is susceptible to various 
modifications, changes and adaptations, and the same are 
intended to be comprehended within the meaning and range 
of equivalents of the appended claims. The presently 
disclosed embodiments are considered in all respects to be 
illustrative, and not restrictive. The scope of the 
invention is indicated by the appended claims, rather than 
the foregoing description, and all changes that come 
within the meaning and range of equivalence thereof are 
intended to be embraced therein. 



